﻿// P3 吸氧羊的StarryCoding之旅.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
吸氧羊终于注册了一个StarryCoding账号！（她很开心）

但是吸氧羊忘记了它的密码，她想起你是计算机大师，于是就来请教你。

她虽然不记得密码了，但她记得一个数组，而这个密码就是这个数组中所有区间的最大值之和。

你赶快求出来吧，她太想进去玩了！

本题视频题解：https://www.bilibili.com/video/BV1Bc411v71Q

输入描述
第一行一个整数n，表示数组a的长度。（1≤n≤2×105）

第二行n个整数表示数组a中的元素。（1≤ai≤108）

输出描述
一行一个整数表示结果。

输入样例1
复制代码
5
1 1 1 1 1
输出样例1
复制代码
15
解释
一共有15个区间，每个区间的最大值都是1，它们的和是15。


*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 